Structure Theorems for Systems of Segments
نویسندگان
چکیده
We study intersection properties of systems of segments in the plane. In particular, we show that there exists a constant c > 0 such that every system S of n straight-line segments in the plane has two at least cn-element subsystems S1,S2 ⊂ S such that either every segment in S1 intersects all elements of S2, or no segment in S1 intersects any element of S2. We also propose a fast approximate solution for reporting most intersections among n segments in the plane.
منابع مشابه
AN ALGEBRAIC STRUCTURE FOR INTUITIONISTIC FUZZY LOGIC
In this paper we extend the notion of degrees of membership and non-membership of intuitionistic fuzzy sets to lattices and introduce a residuated lattice with appropriate operations to serve as semantics of intuitionistic fuzzy logic. It would be a step forward to find an algebraic counterpart for intuitionistic fuzzy logic. We give the main properties of the operations defined and prove som...
متن کاملSome fixed point theorems and common fixed point theorem in log-convex structure
Some fixed point theorems and common fixed point theorem in Logarithmic convex structure areproved.
متن کاملFractional dynamical systems: A fresh view on the local qualitative theorems
The aim of this work is to describe the qualitative behavior of the solution set of a given system of fractional differential equations and limiting behavior of the dynamical system or flow defined by the system of fractional differential equations. In order to achieve this goal, it is first necessary to develop the local theory for fractional nonlinear systems. This is done by the extension of...
متن کاملA New Doubly Segmented Structure for Switched Reluctance Motors with High Torque Capability
In this paper, a new magnetic structure for switched reluctance motors is presented. In this structure, both stator and rotor has a segmented topology and there is no magnetic flux path between two stator/rotor segments or any possible combination of them. The proposed segmental structure may be considered with different number of phases as well as different number of segments per phase for any...
متن کاملThe Prosody of Discourse Structure and Content in the Production of Persian EFL Learners
The present research addressed the prosodic realization of global and local text structure and content in the spoken discourse data produced by Persian EFL learners. Two newspaper articles were analyzed using Rhetorical Structure Theory. Based on these analyses, the global structure in terms of hierarchical level, the local structure in terms of the relative importance of text segments and the ...
متن کاملON CONVERGENCE THEOREMS FOR FUZZY HENSTOCK INTEGRALS
The main purpose of this paper is to establish different types of convergence theorems for fuzzy Henstock integrable functions, introduced by Wu and Gong cite{wu:hiff}. In fact, we have proved fuzzy uniform convergence theorem, convergence theorem for fuzzy uniform Henstock integrable functions and fuzzy monotone convergence theorem. Finally, a necessary and sufficient condition under which th...
متن کامل